An experimental parser for syntemic grammars
نویسنده
چکیده
We descrlbe a general parsing m e t h o d for systemic grammars. Systemic grammars contain a paradigmatic analysis of language in addition to structural information, so a parser must assign a set o f grammatical features and functions to each constituent in addition to producing a constituent structure. Our method constructs a parser by compiling systemic grammars into the notation of Functional Unification Grammar. The existing methods for parsing with unification grammars hace been e x t e n d e d t o handle a fuller range of paradigmatic descriptions. In particular, the PATR-II system has been extended by using disjunctive and conditional information in functional descriptions that are attached to phrase structure rules. The method has been tested with a large grammar of English w:hich was originally developed for text generation. This testing is the basis for some observations about the bidirectional m~e o f a grammar.
منابع مشابه
Studying impressive parameters on the performance of Persian probabilistic context free grammar parser
In linguistics, a tree bank is a parsed text corpus that annotates syntactic or semantic sentence structure. The exploitation of tree bank data has been important ever since the first large-scale tree bank, The Penn Treebank, was published. However, although originating in computational linguistics, the value of tree bank is becoming more widely appreciated in linguistics research as a whole. F...
متن کاملTransformations of translation grammars
A one-pass translation algorithm may be constructed by an extension of LR(k) parser for some R-translation grammars. An LR parser is possible to extend in such a way that output of output symbols is performed during both basic operations of the parser shift and reduce. Some transformations are studied which enable to transform some class of translation grammars on /^-translation grammars. The m...
متن کاملImproving the graph grammar parser of Rekers and Schürr
Graph grammars and graph grammar parsers are to visual languages what string grammars and parsers are to textual languages. A graph grammar specifies a set of valid graphs and can thus be used to formalise the syntax of a visual language. A graph grammar parser is a tool for recognising valid programs in such a formally defined visual language. A parser for context-sensitive graph grammars, whi...
متن کاملGenerating Eecient Substring Parsers for Brc Grammars
The concept of Bounded Context Parseable grammars is a less restricted variation of Bounded Context grammars a class of grammars that is especially suited for substring parsing. Robust parsing is introduced as a special form of parsing for BCP grammars. The di erences between robust parsing and LR(k) parsing are explored. A method of generating robust parsers is presented and complemented by pe...
متن کاملParsing of Adaptive Star Grammars
In a recent paper, adaptive star grammars have been proposed as an extension of node and hyperedge replacement grammars [4]. A rule in an adaptive star grammar is actually a rule schema which, via the so-called cloning operation, yields a potentially infinite number of concrete rules. Adaptive star grammars are motivated by application areas such as modeling and refactoring object-oriented prog...
متن کامل